Nuprl Lemma : decidable__es-p-immediate-pred
11,40
postcript
pdf
es
:ES,
P
:(E
). (
e
:E. Dec(
P
(
e
)))
(
e
,
e'
:E. Dec(es-p-immediate-pred(
es
;
P
)(
e
,
e'
)))
latex
Definitions
es-p-immediate-pred(
es
;
P
)
,
ES
,
,
Type
,
False
,
Dec(
P
)
,
Void
,
P
&
Q
,
x
:
A
B
(
x
)
,
x
:
A
B
(
x
)
,
x
.
t
(
x
)
,
E
,
A
,
(
e
<
e'
)
,
f
(
a
)
,
P
Q
,
x
:
A
.
B
(
x
)
Lemmas
decidable
not
,
decidable
es-causl
,
decidable
implies
better
,
decidable
alle-causl
,
decidable
cand
origin
es:ES, P:(E
). (e:E. Dec(P(e))) 
(e, e':E. Dec(es-p-immediate-pred(es;P)(e,e'))) es:ES, P:(E). (e:E. Dec(P(e))) (e, e':E. Dec(es-p-immediate-pred(es;P)(e,e'))) 
B(x)B(x)
x. t(x)
A Qx:A. B(x)